a = input("Введите последовательность скобок: ")
stack = []
b = True

for char in a:
    if char == '(':
        stack.append('(')
    elif char == ')':
        if len(stack) == 0:
            b = False
            break
        elif stack[-1] == '(':
            stack.pop()
    if char == '[':
        stack.append('[')
    elif char == ']':
        if len(stack) == 0:
            b = False
            break
        elif stack[-1] == '[':
            stack.pop()
    if char == '{':
        stack.append('{')
    elif char == '}':
        if len(stack) == 0:
            b = False
            break
        elif stack[-1] == '{':
            stack.pop()

if (b and len(stack) == 0):
    print("Корректная последовательность")
else:
    print("Некорректная последовательность")
